Sau khi thu phục được Hoàng Tín, Tống Giang và Lưu Đường báo cho các hảo hán Thanh Phong biết Tiều Cái rất trọng dụng họ và muốn họ lên Lương Sơn tụ nghĩa. Yến Thuận đồng ý, cùng Vương Anh và Trịnh Thiên Thọ thu xếp sửa soạn lên Lương Sơn gặp Tiều Cái.

Khi phân định ngôi thứ ở Lương Sơn Bạc, Yến Thuận trở thành một đầu lĩnh mã quân. Thuỷ hử hầu như không kể nhiều về ông, sau này ông cũng rất ít khi xuất hiện, có thể nói ông khá an phận thủ thường. Lần nổi bật nhất ông xuất hiện là khi quân Lương Sơn thu phục được Hô Diên Chước, theo lệnh của Ngô Dụng, Yến Thuận cùng với Tần Minh, Hoa Vinh cải trang làm lính, trà trộn vào quân đội của Hô Diên Chước. Trở về Thanh Châu, nhờ có Dương Chí mai phục trong thành, Mộ Dung Ngạn Đạt bị bắt sống và bị Tần Minh giết.